Frankl-Füredi Type Inequalities for Polynomial Semi-lattices
نویسندگان
چکیده
منابع مشابه
Frankl-Füredi Type Inequalities for Polynomial Semi-lattices
Let X be an n-set and L a set of nonnegative integers. F , a set of subsets of X, is said to be an L -intersection family if and only if for all E 6= F ∈ F , |E ∩F | ∈ L. A special case of a conjecture of Frankl and Füredi [4] states that if L = {1, 2, . . . , k}, k a positive integer, then |F| ≤ ∑ki=0 (n−1 i ). Here |F| denotes the number of elements in F . Recently Ramanan proved this conject...
متن کاملOn Bernstein Type Inequalities for Complex Polynomial
In this paper, we establish some Bernstein type inequalities for the complex polynomial. Our results constitute generalizations and refinements of some well-known polynomial inequalities.
متن کاملOn a Conjecture of Frankl and Füredi
Frankl and Füredi conjectured that if F ⊂ 2 is a non-trivial λ-intersecting family of size m, then the number of pairs {x, y} ∈ ( X 2 ) that are contained in some F ∈ F is at least ( m 2 ) [P. Frankl and Z. Füredi. A Sharpening of Fisher’s Inequality. Discrete Math., 90(1):103-107, 1991]. We verify this conjecture in some special cases, focusing especially on the case where F is additionally re...
متن کاملLandau and Kolmogoroff Type Polynomial Inequalities
Let 0 < j < m ≤ n be integers. Denote by ‖ · ‖ the norm ‖f‖2 = ∫∞ −∞ f 2(x) exp(−x2)dx. For various positive values of A and B we establish Kolmogoroff type inequalities ‖f ‖ ≤ A‖f (m)‖2 +B‖f‖2 Aθk +Bμk , with certain constants θk e μk, which hold for every f ∈ πn (πn denotes the space of real algebraic polynomials of degree not exceeding n). For the particular case j = 1 and m = 2, we provide ...
متن کاملLandau and Kolmogoroff Type Polynomial Inequalities CLAUDIA
Reprints available directly from the publisher Photocopying permitted by license only (C) 1999 OPA (Overseas Publishers Association) N.V. Let 0 <j < m _< n be integers. Denote by I1" the norm Ilfll f2 f2(x) exp(-x2) dx. For various positive values of A and B we establish Kolmogoroff type inequalities ilfU) < , Ill (m) + BIIfll AOk + B#k with certain constants Oke lZk, which hold for every fE 7r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 1997
ISSN: 1077-8926
DOI: 10.37236/1313